package com.ch;

import java.util.Arrays;

/**
 * @author chenhong
 * @version 1.0.0
 * @ClassName 分发饼干.java
 * @Description TODO
 * @createTime 2020年12月25日 12:51:00
 */
public class 分发饼干 {
}

/**
 * 先排序，再暴力
 */
class Solution455 {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int count = 0;
        for(int i = 0;i<g.length;i++){
            for(int j = 0;j<s.length;j++){
                if(s[j]>= g[i]){
                    s[j] = -1;
                    count ++;
                    break;
                }
            }
        }

        return count;
    }
}



/**
 * 排序 + 贪心
 */
class Solution455_2 {
    public int findContentChildren(int[] g, int[] s) {
        if(s.length == 0)
            return 0;
        Arrays.sort(g);
        Arrays.sort(s);
        int count = 0;
        int i = 0;
        for(int j = 0;j < s.length&&i<g.length;j++){
            if(s[j] >= g[i]){
                count++;
                i++;
            }
        }
        return count;
    }
}